Pereira bắt đầu tham gia chính trị vào năm 1962, khi bà gia nhập Đảng Phi cho Độc lập Guinea và Cape Verde (PAIGC), một phong trào cách mạng tìm kiếm sự độc lập cho hai thuộc địa của Bồ Đào Nha ở Tây Phi. Cô và chồng đều hoạt động trong Đảng này. Năm 1966, Ủy ban Trung ương PAIGC bắt đầu huy động phụ nữ trên cơ sở bình đẳng như nam giới, và Pereira trở thành một nhà lãnh đạo cách mạng, một viên chức chính trị, và một tư lệnh.

Trong khi rất ít phụ nữ chiến đấu ở tuyến đầu, PAIGC là ngoại lệ, nó thúc đẩy bình đẳng giới lớn hơn trong một xã hội có vai trò giới tính được xác định rõ ràng.Các nhà lãnh đạo nữ khác nổi lên từ nỗ lực này trong PAIGC bao gồm Teodora Gomes và nổi tiếng nhất là Titina Silla.Pereira đã trở thành một nhà lãnh đạo chính trị cao cấp và đại biểu cho Tổ chức Phụ nữ Châu Phi ở Algeria. Buộc phải rời khỏi đất nước, bà sống ở Senegal trước khi đi đến Liên Xô để học y học.[3]